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WHAT IS CLAIMED IS 



1. A branch pred/Lction method comprising 
the steps of: 

a) determining bjbanch prediction data 
indicating a state of branch prediction according to 

10 whether a branch is actually made or not; 

b) performing a branch prediction 
according to the branch yprediction data; and 

c) correcting/ the branch prediction data 
according to whether a /branch is actually made or 

15 not. 
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2 0 2 ./ The method as claimed in claim 1, 

wherein the/step c)/se/eat7s a predetermined branch 
prediction /changing table\from a plurality of branch 
prediction! changing ycables\ previously weighted 
according a hisslrory of whether or not branches 
25 are actual ly\jnade^ reads theVefrom branch prediction 
updating data corresponding to the branch prediction 
data, and determines the read branch prediction 
updating data ak a new branch prediction data. 
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3./ The method as claimed in claim 1, 
wherein: theJ step c) comprises the steps of: 
35 c/l) obtaining branch prediction data 

corresponding to a branch instruction from a branch 
prediction /table; 
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c-2) obtaining branch /prediction 
supplementary data according to/a history of whether 
or not branches are actually made; 

c-3) selecting a branch prediction 
updating table corresponding /to the branch 
prediction supplementary datA from a plurality of 
branch prediction updating rabies storing branch 
prediction data having different weights in 
transition directions of t/he branch prediction data, 
and outputting branch prediction updating data 
corresponding to the branch prediction data; and 

c-4) updating/ the branch prediction table 
according to the branch prediction updating data of 
the branch prediction /updating table. 
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as claimed in claim 1 , 
weightings in transition 
prediction data according 
mation . 
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5. / An arithmetic and logic unit 
comprising : 

a /first part determining branch prediction 
data indicating a state of branch prediction 
according t/o whether a branch is actually made or 

fa second part performing a branch 

according to the branch prediction data; 
a third part correcting the branch 
prediction data according to whether a branch is 
actually/ made or not . 
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6 . The unit as claimed in claim 5 wherein 
said third part selects a predetermined branch 
prediction changing table from la plurality of branch 
prediction changing tables previously weighted 
according to a history of whether or not branches 
are actually made, reads theredfrom branch prediction 
updating data corresponding to the branch prediction 
data, and determines the read/ branch prediction 
updating data as a new brancW prediction data. 
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7. The unit as cflaimed in claim 5, 
wherein said third part comprises: 

a part obtaining/ branch prediction data 
corresponding to a branch /instruction from a branch 
prediction table; 
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vbranch prediction 

to a history of whether 
ade ; 

ranch prediction 
the branch 
d#ta from a plurality of 
tion upda1/in§f tables storing branch 
:feren\ weights in 
the branch prediction data , 
prediction updating data 
ranch prediction data; and 
ing the branch prediction 
table according to tHe branch prediction updating 
data from the branch/ prediction updating table. 
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8. The unit as claimed in claim 5, 
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wherein said third part sets w/ 
transition directions of the 
according to preset profile $n 



ightings in 
ranch prediction data 
formation . 
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10 . An arithmetic and logic unit 
comprising :( 

a\ first p^rt performing a branch 
prediction il'L resgf6nse to\ branch instruction; 

a seconA part updating a transition 
probability of bianch prediction according to 
whether a brandy is actually made or not; 

a thi£d part detecting that a process is 
switched ; and 

a fofirth part initializing the branch 
prediction information when said third part detects 
that the process is switched, 
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based on p 
instruction 




^ n. / The unit as claimed in claim 10, 
wherein said /fourth part performs initialization 



diction information given to the branch 
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12. The unit as claimed in claim 10, 
wherein said fouiarth part performs initialization 
according to a branch destination of the branch 
instruction . 
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13. A br|anch prediction method comprising 
the steps of 

ng a branch prediction in 
nstruction ; 

transition probability of 
ding to whether a branch is 



a) perfo 
response to a br 

b) up 
branch predict 
actually made 
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at a process is switched; 



and 

e) initializing the branch prediction 
information when /the step c) detects that the 
process is switched. 



25 14. \ The method as claimed in claim 13, 

wherein the step e) performs initialization based on 

prediction information given to the branch 
instruction 
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15. fhe method as claimed in claim 13, 
wherein the sten e) performs initialization 
according to a branch destination of the branch 
instruction . 
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16. An information processing apparatus 
comprising : 

a first part performing a branch 
prediction in response to a branch instruction; 

a second part /updating a transition 
probability of branch j^redlc/tion according to 
whether a branch is a/rtfuaXly made or not; 

a third pai^t/^fetqcting that a process is 
switched; and 

a fourth part initializing the branch 
prediction information when said third part detects 
that the process is switched, 
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17. The apparatus as claimed in claim 16, 



wherein said fourth p 
based on prediction injf 
instruction . 
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wherein said fourth 
according to a branch 
instruction . 
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us as claimed in claim 16, 
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